package com.solming.leetcode.question;
//给定一个头结点为 head 的非空单链表，返回链表的中间结点。
//
//如果有两个中间结点，则返回第二个中间结点
public class MiddleNode876 {

    /**
     * 快慢指针，一个走一步，一个走两步。
     * @param head
     * @return
     */
    public static ListNode middleNode(ListNode head) {

        ListNode start = head;
        ListNode end = head;
        while (end != null && end.next != null) {
            start = start.next;
            end = end.next.next;
        }
        return end;

    }

    public static void main(String[] args) {

    }

}


